Attorney Docket No. 060571U1 
U 0Cr 23 2006 



-1- 

iMETHOD OF TRANSMITTING PILOT TONES IN A MULTI-SECTOR CELL, 

2 INCLUDING NULL PILOT TONES, FOR GENERATING CHANNEL QUALITY 

3 INDICATORS 

4 

5 

6 RELATED APPLICATIONS : 
7 

8 The present application claims the benefit of U.S. Provisional Patent Application S.N. 

9 60,449,729 filed February 24, 2003 . 
10 

1 1 FIELD OF THE INVENTION: 
12 

13 The present invention is directed to wireless communications systems and, more 

14 particularly, to methods and apparatus for transmitting pilot signals in a multi-sector cell, e.g., a 

1 5 cell with synchronized sector transmissions. 
16 

1 7 BACKGROUND OF THE INVENTION: 
18 

19 In a wireless communications system, e.g. a cellular system, the channel conditions are 

20 an important consideration in the operation of the wireless system. Within a wireless 

21 communications system, a base station (BS) communicates with a plurality of wireless terminals 

22 (WTs), e.g., mobile nodes. As a wireless terminal moves to different locations within the base 

23 station's cell, the condition of the wireless communication channel between the base station and 

24 the wireless terminal may change, e.g., due to varying levels of noise and interference. The 

25 noise and interference experienced by the wireless terminaPs receiver may include background 

26 noise, self-noise, and inter-sector interference. The background noise may be classified as 

27 independent from the base station's transmission power level. However, the self-noise and 

28 inter-sector interference are dependent on the base station's transmission power level, e.g. the 

29 transmission power in one or more sectors. 
30 

3 1 One method typically used to evaluate the condition of the communication channel is for 

32 the base station to transmit pilot signals, which are signals typically transmitted on a small 

33 fraction of the transmission resource and are generally comprised of known (pre-determined) 

34 symbols transmitted at a single constant power level. The wireless terminal measures the pilot 



Substitute Specification 



-2- 

35 signals and reports to the BS in the form of a scalar ratio such as signal-to-noise ratio (SNR) or 

36 an equivalent metric. In the case where noise/interference is not dependent on the transmitted 

37 signal, e.g., background noise is predominant and the contribution from self-noise and inter- 

38 sector interference is insignificant, such a single scalar metric is sufficient for the BS to predict 

39 how the received SNR, at the wireless terminal, will change with signal transmit power. Then, 

40 the base station can determine the minimum level of transmission power required to achieve an 

41 acceptable received SNR at the wireless terminal, for the particular error-correcting coding 

42 scheme and modulation used. However, in the case where the total noise/interference includes a 

43 significant component that is dependent on signal transmission power, e.g., inter-sector 

44 interference from base station transmissions in adjacent sectors, the commonly used technique of 

45 obtaining an SNR from pilot signals of one fixed strength level is insufficient. In such a case, 

46 the information obtained, e.g., SNR at a single transmission power level, by this commonly used 

47 technique, is insufficient and inadequate for the BS to accurately predict the received SNR at the 

48 WT as a function of the signal transmit power. Additional channel quality information needs to 

49 be generated, collected by the wireless terminal, and relayed to the base station, so that the base 

50 station can solve for the wireless terminals' function relating received SNR to base station signal 

51 transmission power level. By obtaining such a function for a wireless terminal's communication 

52 channel, the base station's scheduler, knowing the acceptable level of received SNR for a 

53 particular coding rate, error-correcting code, and modulation used, could efficiently assign a 

54 wireless terminal segments in a channel with an appropriate power level, thus achieving 

55 acceptable SNR, limiting wasted transmission power, and/or reducing overall levels of 

56 interference. 
57 

58 Based upon the above discussion, it is clear that there is a need, particularly in the case of 

59 multi-sector wireless communications systems, for new and novel apparatus and methods of 

60 channel quality measuring, evaluating and reporting that will provide the base station with 

61 sufficient information to obtain the wireless terminal received signal SNR as a function of base 

62 station transmitted power. In addition, to support improved and/or more diverse channel quality 

63 measurements, new pilot signal patterns, sequences and/or pilot signal transmission power levels 

64 which can facilitate the analysis of self noise and interference form other sectors of a cell are 

65 desirable. 
66 
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67 SUMMARY OF THE INVENTION: 

68 

69 Improved pilot signal sequences which facilitate multiple channel quality measurements, 

70 e.g., through the use of different signal pilot transmission power levels, are described. In 

71 various implementations the transmitted pilot sequences facilitate determining the contribution 

72 of interference from other sectors of a cell using the same tones, e.g., in a synchronized manner, 

73 as the sector in which the pilot signal measurements are being made. 
74 

75 In cases where different sectors transmit on a tone at the same time using approximately 

76 the same power, signals from other sectors while being interference can be viewed as being 

77 similar or the same as self noise since transmission power affects the amount of noise that will 

78 be encountered in a sector. 
79 

80 To measure noise contributions from neighboring sectors a sector NULL pilot, e.g., a 

81 pilot with zero power, is transmitted in an adjacent sector at the same time a pilot signal with a 

82 pre-selected, and therefore known, non-zero power is transmitted in the sector where the 

83 received pilot signal measurement is made. To facilitate background noise measurements, a cell 

84 NULL is supported in some embodiments. In the case of a cell NULL, all sectors of a cell 

85 transmit a Null pilot, on a tone that is used to measure background noise. Since no power is 

86 transmitted in the cell on the tone during the measurement, any measured signal on the tone is 

87 attributable to noise, e.g., background noise which may include inter-cell interference. 
88 

89 The pilot sequences and signal measurements of the present invention provide 

90 mechanisms that enable a wireless terminal (WT), and a BS that receives channel condition 

91 feedback information from the WT, to predict downlink receive SNR for the WT as a function 

92 of the signal transmit power in the presence of signal dependent noise. Feedback from 

93 individual WTs, in accordance with the invention, normally includes at least two channel quality 

94 indicator values per WT, as opposed to a single SNR value, where each of the two channel 

95 quality indicator values is generated using a different function. One of the two channel quality 

96 indicator value generator functions has a first pilot signal measurement corresponding to a 

97 received pilot signal having a first known transmission power as an input. A second one of the 

98 two channel quality indicator value generator functions has as an input a second pilot signal 

99 measurement corresponding to another received pilot signal having a second known 
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100 transmission power which is different from the first known transmission power. Each of the 

101 first and second channel quality indicator value generator functions, which may be implemented 

102 as software modules or as hardware circuits, may also have additional inputs to. those just 

103 mentioned. 
104 

105 Feedback from individual WTs, including at least two channel quality indicator values 

106 per WT that are generated using different functions, enables the base station (BS) to transmit to 

107 different WTs at different, e.g., minimum, signal powers depending upon the respective SNRs 

108 required at the receivers. The total power transmitted by the BS is typically known or fixed but 

109 the proportion allocated to different WTs may be different and may vary over time. At a WT 

110 receiver, the dependence of total noise as a function of the received signal power can be 

111 modeled by a straight line, referred to as the 'noise characteristic line' in this invention. Since 

112 the noise characteristic line does not in general go through the origin, a single scalar parameter is 

113 not enough to characterize this line. At least two parameters are required to determine this line. 
114 

115 The base station transmits pilot signals on the downlink. In accordance with the 

116 invention, by transmitting pilot signals of different strength levels, the noise characteristic line 

117 for the wireless terminal can be determined. In general a first pilot signal is transmitted at a first 

118 power level to obtain a first point, and a second pilot signal at a second power level, different 

119 from the first power level, is transmitted to obtain a second data point. The second power level 

120 can be zero in some embodiments. The above pilot signal scheme can be used in a cell using an 

121 omni-antenna, that is, a cell with only one sector. 
122 

123 The invention further determines SNR as a function of signal transmit power in a 

124 sectorized cellular environment. In one method of sectorization, each of the different sectors of 

125 a cell may use the entire or nearly the entire transmission resource (for example, frequency band) 

126 to transmit in each of the sectors. The total power transmitted from each sector is typically fixed 

127 or known, but different WTs may receive signal with different power. Since the isolation 

128 between the sectors is not perfect, signals transmitted on one sector may become noise 

129 (interference) to other sectors. Furthermore, if each of the sectors is constrained to transmit 

130 identical or nearly identical signal power (or to transmit signal power in a fixed proportion 

131 across the different sectors) on a given degree of freedom (e.g., time slot), the interference from 

132 other sectors to a WT in a given sector has the characteristics of signal-dependent noise or self- 
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133 noise. This is particularly the case when the interference from other sectors scales with signal 

134 power which occurs in embodiment where different sectors are constrained to transmit identical 

135 or proportional power on a given degree of freedom, e.g., tones in an OFDM multiple access 

136 system. 
137 

138 In accordance with the invention, regular pilots at different predetermined and known 

139 strength levels, are transmitted from the base station to the wireless terminals to characterize the 

140 dependence of total noise at a WT on the power of the signal by the BS to the WT. Different 

141 sectors may be, and often are, controlled to transmit at least some pilots on the same tone at the 

142 same time. Different sectors are often controlled to use different predetermined transmission 

143 power levels for the pilot signal transmitted on a tone in each of the sectors. For example, on 

144 tone 1 at time Tl, a first sector may be controlled to transmit a pilot signal at a first power level 

145 while an adjacent sector is controlled to transmit at the same time Tl, a pilot signal at a second 

146 power level on tone 1, the second power level being different from the first power level. 
147 

148 According to one embodiment of this invention, 'cell null pilots' are used in conjunction 

149 with regular pilots to characterize the dependence of total noise at a WT on the power of the 

150 signal transmitted by the BS to that WT. Cell null pilots are downlink resources (degrees of 

151 freedom) where none of the sectors of the cell transmit any power. Noise measured on these 

152 degrees of freedom provides an estimate of the signal-independent noise at the WT. Regular 

153 pilots (or simply pilots) are resources (degrees of freedom) where each sector of the cell 

1 54 transmits known symbols using fixed or predetermined powers. Noise measured on the pilots 

155 thus includes inter-sector interference and provides an estimate of the total noise, including 

156 signal-dependent noise. 
157 

158 One feature of the invention is directed to the concept of a 'sector null pilot'. The sector 

159 null pilots can be used in a sectorized cellular wireless system to estimate the noise at the WT, 

160 for example, when the WT is at the boundary of two sectors and the scheduling between the 

161 sectors is coordinated so that the WT at the boundary does not receive any interference from the 

162 other sector. Sector null pilot can be downlink resources where one sector in a cell does not 

163 transmit any signal energy and the rest or an adjoining sector transmits regular, e.g., non-zero 

164 pilots. 
165 
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166 More generally, other types of sector null pilots can be defined, such as where a subset of 

167 the sectors of a cell transmits no signal on downlink resources and the remaining sectors 

168 transmit regular pilots. Also, more generally, the coordinated scheduling amongst the sectors 

169 can be such that the BS reduces (but does not necessarily eliminate) the transmit power on some 

170 sectors in order to reduce the interference that a WT receives from other sectors. In some cases, 

171 data is transmitted on a tone in an adjacent sector to a sector which transmits a pilot signal on the 

172 tone. 
173 

174 With the help of various regular strength pilots and/or various null pilot types, a WT can 

175 estimate the noise at the receiver as a function of the power of the signal transmitted to that WT 

176 under various conditions. The invention also concerns itself with the communication of this 

177 information from the WT to the BS in order to enable the BS to determine the power to be used 

178 for transmitting to the different WTs in both omni-cell and sectorized cell environments. Unlike 

179 prior art, the channel quality information is not a single scalar value but includes two or more 

180 values which can be used to reflect the effect of self noise and/or inter-sector noise in addition to 

181 background noise. 
182 

183 In an embodiment of the invention for an OFDM based cellular wireless system the 

1 84 pilots include known symbols that are transmitted by the base station on specified tones (and 

185 specified symbol times) at a fixed or predetermined power, and the null pilots are typically tones 

186 that are left empty, i.e., with zero transmission power. 
187 

188 In an embodiment used in an omni-directional antenna deployment, known herein as an 

189 "omni cell," the WT measures the SNR on the pilot tones, which includes all noise/interference 

190 sources, including noise that is dependent on the pilot's transmit power. In addition, the WT also 

191 measures the noise using the cell null pilot tone(s). Taking the ratio of the received pilot power 

192 with this noise measurement gives an SNR that is limited to signal-independent 

193 noise/interference. The WT transmits back to the BS these two SNR values, or some equivalent 

1 94 combination of statistics. 
195 

196 In the embodiment of a sectorized deployment with directional sector antennas, a single 

197 cell is divided into multiple sectors, some or all of which may be sharing the same frequency 

198 band (degrees of freedom), corresponding to a frequency reuse of 1. In this situation, in addition 
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1 99 to the cell null pilot, the invention describes the use of sector null pilots that are present in a 

200 subset of the sectors but not all sectors, and also gives a pattern for pilot tones such that a null 

201 pilot tone in one sector is time/frequency synchronized with a pilot tone in some or all of the 

202 other sectors. This allows the WT to measure two or more signal-to-noise ratios, which include 

203 interference from different combinations of sectors. On a reverse link, the WT reports a set of 

204 SNR-related statistics, which enables the BS to make an estimate of these received SNR levels 

205 at a WT as a function of the base station's transmit power. The BS uses the reported channel 

206 quality values to determine the power level at which to transmit to achieve a desired SNR at the 

207 WT. 
208 

209 In accordance with the invention, a wireless terminal makes measurements of at least two 

210 different received pilot signals, which were transmitted at different first and second pre-selected, 

211 and thus known, power levels. The two power levels may be, e.g., a fixed non-zero power level 

212 and a transmission power level of zero although other power level combinations are possible 

213 there being no mandatory requirement that one power level be a zero power level. The value 

214 obtained from measuring the first received pilot signal is processed by a first function to produce 

215 a first channel quality indicator value. The second measured signal value obtained from 

216 measuring the second received pilot signal is processed by a second function, which is different 

217 from the first function, to produce a second channel quality indicator value. The first and second 

218 channel quality indicator values are transmitted from the wireless terminal to the base station. In 

219 some embodiments, they are transmitted in a single message while in other embodiments they 

220 are transmitted in separate messages. The channel quality indicator values may be, e.g., SNR 

221 values or power values. Thus, the first and second channel quality indicator values may both be 

222 SNR values, may both be power values, or one may be an SNR value and one a power value. 

223 Other types of values may also be used as the channel quality indicator values with SNR and 

224 power values being exemplary. 
225 

226 In some embodiments the WT determines its location relative to a sector boundary and 

227 reports this location information to the base station. The location information is reported to the 

228 base station. The reported location information is normally in addition to the two channel 

229 quality indicator values is sometimes sent as a separate message. However, in some cases, the 

230 location information is transmitted in the same message as the two channel quality indicator 

23 1 values. 
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232 

233 Numerous additional features, benefits and embodiments of the methods and apparatus 

234 of the present invention are discussed in the detailed description which follows. 
235 

236 BRIEF DESCRIPTION OF THE DRAWINGS: 

237 

238 Figure 1 is a simplified diagram showing a transmitter and a receiver used for explaining 

239 the present invention. 
240 

241 Figure 2 shows an exemplary wireless cellular system. 

242 

243 Figure 3 shows an example where noise is dependent on transmitted signal power and is 

244 used for explaining the present invention. 
245 

246 Figure 4 shows an example of an exemplary noise characteristic line, showing received 

247 power vs total noise, and is used for explaining the present invention. 
248 

249 Figure 5 shows a graph of power vs frequency corresponding to an exemplary 

250 embodiment of the invention illustrating data tones, non-zero pilot tones, and a null pilot tone. 
251 

252 Figure 6 is a graph illustrating the relationship between SNR1, a wireless terminal 

253 received SNR including signal dependent and signal independent noise, and SNRO, a wireless 

254 terminals received SNR including no signal dependent noise for 3 cases: where noise is 

255 independent of the signal, where the signal dependent noise is equal to the signal, and where the 

256 signal dependent noise is less than the signal. 
257 

258 Figure 7 shows exemplary signaling for a three sector OFDM embodiment of the 

259 invention illustrating non-zero pilot tones, sector null pilot tones, and cell null pilot tones in 

260 accordance with the invention. 
261 

262 Figure 8 illustrates an example of tone hopping of the non-zero pilots, sector null pilot, 

263 and cell null pilots in accordance with the invention. 
264 
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265 Figure 9 illustrates three situations for an exemplary wireless terminal in a 3 sector 

266 embodiment used to explain the present invention in regard to the sector boundary information 

267 aspects of the present invention. 
268 

269 Figure 10 illustrates a scheme using 3 sector types, which are repeated for the cases with 

270 cells involving more than 3 sectors in accordance with the present invention. 
271 

272 Figure 1 1 illustrates an exemplary communications systems implementing the present 

273 invention. 
274 

275 Figure 12 illustrates an exemplary base station implemented in accordance with the 

276 present invention. 
277 

278 Figure 13 illustrates an exemplary wireless terminal implemented, in accordance with the 

279 present invention. 
280 

281 Figure 14 illustrates the steps of transmitting pilot tones in multiple sectors of a cell in a 

282 synchronized manner in accordance with the present invention. 
283 

284 Figures 15-17 illustrate exemplary pilot tone transmissions along with pilot signal 

285 transmission power information in accordance with the present invention. 
286 

287 Figure 18 illustrates a chart showing the transmission of signals on ten different tones 

288 during a single symbol transmission period in accordance with the present invention. 
289 

290 Figure 19 is a flowchart illustrating the operation of an exemplary wireless terminal 

291 implementing the methods of the present invention. 
292 

293 Figure 20 is a flowchart illustrating the operation of an exemplary base station 

294 implementing the methods of the present invention. 
295 
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296 DETAILED DESCRIPTION: 

297 

298 The methods and apparatus of the present invention are well suited for use in a wireless 

299 communications system which uses one or more multi-sector cells. Figure 1 1 illustrates an 

300 exemplary system 1 100 with a single cell 1 104 shown but it is to be understood that the system 

301 may, and often does, include many of such cells 1 104. Each cell 1 104 is divided into a plurality 

302 of N sectors wherein N is a positive integer greater than 1. System 1 100 illustrates the case 

303 where each cell 1 104 is subdivided into 3 sectors: a first sector SO 1 106, a second sector SI 

304 1 108, and a third sector S2 1 1 10. Cell 1 104 includes a S0/S1 sector boundary 1 150, a S1/S2 

305 sector boundary 1 1 52, and a S2/S0 sector boundary 1 1 54. Sector boundaries are boundaries 

306 where the signals from multiple sectors, e.g., adjoining sectors, may be received at almost the 

307 same level making it difficult for a receiver to distinguish between transmissions from the sector 

308 in which it is located and the adjoining sector. In the cell 1 104, multiple end nodes (ENs), e.g., 

309 wireless terminals (WTs), such as mobile nodes, communicate with a base station (BS) 1 102. 

310 Cells with two sectors (N=2) and more than 3 sectors (N>3) are also possible. In sector SO 

311 1 1 06, a plurality of end nodes EN( 1 ) 1 1 1 6, EN (X) 1 1 1 8 are coupled to base station 1 1 1 02 via 

312 wireless links 1117, 1119, respectively. In sector SI 1 1 08, a plurality of end nodes EN( 1 ') 

313 1 120, EN (X 5 ) 1 122 are coupled to base station 1 1 102 via wireless links 1 121, 1 123, 

314 respectively. InsectorS2 1110, a plurality of end nodes EN(1") 1124,EN(X") 1126 are 

315 coupled to base station 1 1 102 via wireless links 1 125, 1 127, respectively. In accordance with 

316 the invention, the base station 1 102 transmits pilot signals at multiple power levels to the ENs 

317 1116, 1118, 1 120, 1 122, 1 124, 1 126, and there is synchronization of the transmission of pilot 

318 signals of various predetermined and known levels between the three sectors. In accordance 

319 with the invention, the end nodes, e.g., EN(1) 1116 report feedback information, e.g., channel 

320 quality indicator values to the base station 1 102, allowing the base station 1 102 to determine the 

321 wireless terminals received SNR as a function of base station transmitted signal power. Base 

322 station 1 102 is coupled to a network node 1 1 12 via network link 1114. The network node 1112 

323 is coupled to other network nodes, e.g., intermediate nodes, other base station, AAA nodes, 

324 home agent nodes, etc., and the internet via network link 1 129. Network node 1112 provides an 

325 interface outside cell 1 104, so that ENs operating within the cell may communicate with peer 

326 nodes outside the cell 1 104. The ENs within cell 1 104 may move within the sectors 1 106, 1 108, 

327 1 1 10 of the cell 1 104 or may move to another cell corresponding to another base station. 

328 Network links 1114 and 1 129, maybe, e.g., fiber optic cables. 
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329 

330 Fig. 12 illustrates an exemplary base station (BS) 1200, implemented in accordance with 

33 1 the invention. Base station 1200 is a more detailed representation of base station 1 102 shown in 

332 the exemplary communication system 1 100 of Figure 11. The base station 1200 includes 

333 sectorized antennas 1203, 1205 coupled to receiver 1202 and transmitter 1204, respectively. The 

334 receiver 1202 includes a decoder 1212 while the transmitter 1204 includes an encoder 1214. 

335 Base station 1200 also includes an I/O interface 1208, a processor, e.g., CPU, 1206 and memory 

336 1210. The transmitter 1204 is used to transmit pilot signals into multiple sectors in a 

337 synchronized manner via sectorized transmit antenna 1205. The receiver 1202, the transmitter 

338 1204, the processor 1206, the I/O interface 1208, and the memory 1210 are couple together via 

339 bus 1209 over which the various elements can interchange data and information. The I/O 

340 interface 1208 couples the base station 1200 to the Internet and to other network nodes. 
341 

342 The memory 1210 includes routines 1218 and data/ information 1220. Routines 1218, 

343 which when executed by the processor 1206, cause the base station 1200 to operate in 

344 accordance with the invention. Routines 1218 include communications routine 1222, a received 

345 signal processing routine 1260, and base station control routines 1224. The received signal 

346 processing routine 1260 includes a channel quality indicator value extraction module 1262 

347 which extracts channel quality indicator values from received signals, e.g., WT report messages, 

348 and a position information extraction module 1264 for extracting WT position information from 

349 received messages. The position information, in some embodiments, indicates a WT's position 

350 relative to a sector boundary. Extracted channel quality indicator values, e.g., SNR or power 

351 values, are provided to the transmission power calculation routine 1226 for use in calculating 

352 transmission power for signals transmitted to a WT. The base station control routines 1224 

353 include a scheduler module 1225, a transmission power calculation routine 1226, and signaling 

354 routines 1228 including a pilot signal generation and transmission control routine. 
355 

356 The data/information 1220 includes data 1232, pilot hopping sequence information 1234, 

357 and wireless terminal data / information 1240. Data 1232 may include data from the receiver's 

358 decoder 1212, data to be sent to the transmitter's encoder 1214, results of intermediate 

359 processing steps, etc. The pilot hopping sequence information 1234 includes power level 

360 information 1236 and tone information 1238. The power level information defines the different 

361 power levels that will be applied to different tones in order to generate pilots of various 
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362 strengths, within the pilot tone hopping sequence in accordance with the invention. These pilot 

363 values are set e.g., preselected fixed values, prior to transmission and are known to both the BS 

364 1200 and WTs in the cell serviced by the BS 1200. Tone info 1238, includes information 

365 defining which tones shall be used as pilot tones of a specific strength level, which tones shall be 

366 sector null tones, and which tones shall be cell null tones, within the pilot tone hopping sequence 

367 for each sector for each terminal ID 1246. Wireless terminal data/information 1240 includes 

368 sets of data information for each wireless terminal operating within the cell, WT 1 info 1242, 

369 WT N info 1254. Each set of info, e.g., WT1 info 1242 includes data 1244, terminal ID 1246, 

370 sector ID 1248, channel quality indicator values 1250, and sector boundary position info 1252. 

371 Data 1244 includes user data received from WT 1 and user data to be transmitted to a peer node 

372 communicating with WT 1. Terminal ID 1246 is a base station assigned Identification that has 

373 been assigned to WT 1; a specific pilot tone hopping sequence, including various strength pilot 

374 signals at predetermined times, is generated by the base station corresponding to each specific 

375 terminal ID 1246. 
376 

377 The sector ID 1248 identifies which of the three sectors, SO, SI, S2, WT 1 is operating 

378 in. The channel quality indicator values 1250 include information conveyed by WT 1 to the 

379 base station in channel quality report messages, that the base station may use to calculate the 

380 expected received WT1 SNR level as a function of base station transmission signal power. The 

381 channel quality indicator values 1250 are derived by WT1 from measurements performed by 

382 WT1 on the various strength pilot signals transmitted by the base station, in accordance with the 

383 present invention. The sector boundary position information 1252 includes: information 

384 identifying whether WT1 has detected that it is near a sector boundary, experiencing high levels 

385 of interference and information identifying which sector boundary WT1 is located near. This 

386 information is obtained or derived from position feedback information transmitted by the WT1 

387 and received by the BS. The channel quality indicator values 1250 and the sector boundary 

388 position information 1252 represent channel quality feedback information from the WT1 to the 

389 base station 1200, providing information about one or more downlink channels between the base 

390 station 1200 and WT1 . 
391 

392 Communications routines 1222 is used for controlling the base station 1200 to perform 

393 various communications operations and implement various communications protocols. Base 

394 station control routines 1224 used to control the base station 1200 to perform basic base station 
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395 functionality, e.g., signal generation and reception, scheduling, and to implement the steps of the 

396 method of the present invention including generation of pilot signals at different transmission 

397 strength levels, reception and processing and use of wireless terminal reported information. The 

398 signaling routine 1228 controls the transmitter 1204 and the receiver 1204 which generate and 

399 detect signals to and from the wireless terminals, e.g. OFDM signals following data tone 

400 hopping sequences. Pilot signal generation and transmission control routine uses the data/ 

401 information 1220 including the pilot hopping sequence info 1234 to generate a specific pilot 

402 tone hopping sequences for each sector. The power levels of the pilot tones, included in power 

403 level info 1236 and the specific tones selected to receive specific pilot tones for each pilot in 

404 each sector at specific times are coordinated and controlled under the direction of the pilot signal 

405 generation and transmission control routine 1230. This routine 1230 controls the transmission 

406 of pilot tones, e.g., as illustrated in Figs 15-17. Individual processing instructions, e.g., software 

407 commands, responsible for the transmission of different pilot tones are individual components or 

408 modules which may be interpreted as separate means which operate together to control the base 

409 station to transmit the pilot tone sequences described and shown in Figs. 15-17. Coordinating 

410 and/or synchronizing the transmission of various types of pilot signals between the sectors of a 

41 1 cell, e.g., in terms of transmission frequency, and/or symbol transmission time while controlling 

412 transmission power, enables a wireless terminal receiving the various levels of transmitted pilot 

413 tones, e.g., known predetermined fixed level pilot tones, sector null pilot tones, and cell null 

414 pilot tones, to obtain, e.g., compute from measured signal values, channel quality indicator 

415 values 1250. In accordance with the invention, regular (non-null) pilot tones, sector null pilot 

416 tones, and cell null pilot tones may punch through or replace data tones that would normally be 

417 transmitted. Scheduling module 1225 is used to control transmission scheduling and/or 

418 communication resource allocation. The scheduler 1225, in accordance with the invention, may 

419 be supplied with information indicating each wireless terminal's received SNR as a function of 

420 the base station transmitted signal power. Such information, derived from the channel quality 

421 indicator values 1250, may be used by the scheduler to allocate channel segments to WTs. This 

422 allows the BS 1200 to allocate segments on channels having sufficient transmission power to 

423 meet received SNR requirements for a particular data rate, coding scheme, and/or modulation 

424 selected to be provided to a WT. 
425 

426 Figure 13 illustrates an exemplary wireless terminal 1300 implemented in accordance 

427 with the present invention. The wireless terminal 1300 may be used as a wireless end node, e.g., 
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428 a mobile node. Wireless terminal 1300 is a more detailed representation of the ENs 1114, 1116, 

429 1118, 1 120, 1 122, 1 124 shown in the exemplary communications system 1 100 of Figure 11. 

430 Wireless terminal 1300 includes a receiver 1302, a transmitter 1304, a processor, e.g., CPU, 

431 1306, and memory 1308 coupled together via a bus 1310 over which the elements may 

432 interchange data and information. The wireless terminal 1300 includes receiver and transmitter 

433 antennas 1303, 1305 which are coupled to receiver and transmitter 1302, 1304 respectively. The 

434 receiver 1302 includes a decoder 1312 while the transmitter 1304 includes an encoder 1314. 

435 Processor 1306, under control of one or more routines 1320 stored in memory 1308 causes the 

436 wireless terminal 1300 to operate in accordance with the methods of the present invention as 

437 described herein. Memory 1308 includes routines 1320 and data/information 1322. Routines 

438 1320 includes communications routine 1324 and wireless terminal control routines 1326. The 

439 wireless terminal control routines 1326 includes signaling routine 1328 including a pilot signal 

440 measuring module 1330, a channel quality indicator value generating module 1332, a sector 

441 boundary position determining module 133 1, and a channel quality indicator value transmission 

442 control module 1333. Data/information 1322 includes user data 1334, e.g. information to be 

443 transmitted from the wireless terminal 1300 to a peer node, user info 1336, and pilot signaling 

444 info 1350. User info 1336 includes measured signal values info 1337, quality indicator value 

445 information 1338, sector boundary position information 1340, terminal ID information 1342, 

446 base station ID information, and channel report information 1346. Pilot signaling info 1350 

447 includes hopping sequence info 1352, power level info 1354, and tone info 1356. The measured 

448 signal value info 1337 includes measured signal values obtained from measurements, performed 

449 under the control of pilot signal measuring module 1330, of a at least one of an amplitude and 

450 phase of a received pilot signal. The quality indicator value information 1338 includes output 

451 from the channel quality indicator value generating module 1332. The channel quality indicator 

452 value information 1338, when transmitted to a base station may allow the base station to 

453 determine the WTs received SNR as a function of transmitted signal power. Sector boundary 

454 position information 1340 includes information identifying that the wireless terminal is in a 

455 sector boundary region, e.g., the wireless terminal is experiencing high inter-sector interference 

456 levels, and information identifying which of the two adjacent sectors is the boundary region 

457 sector. The base station may use the sector boundary information to identify channels in 

458 adjacent sectors where the transmission power should be turned off to reduce inter-sector 

459 interference. Channel report information 1346 includes the quality channel indicator values 

460 1338 obtained or portions of the channel quality indicator values 1338 and may also include 
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461 sector boundary position information 1340. The channel report information 1346 may be 

462 structured with individual messages for each quality indicator value or with groups of quality 

463 indicator values included in a single message. The messages may be sent out periodically at 

464 predetermined times on dedicated channels. The terminal ID information 1342 represents a base 

465 station assigned identification applied to the wireless terminal 1300 while operating within the 

466 cellular coverage area of the base station. The base station ID info 1344 includes information 

467 specific to the base station, e.g., a slope value in a hopping sequence, and may also include 

468 sector identification information. 
469 

470 The pilot hopping sequence information 1352 identifies for a given base station, with 

471 base station ID info 1344, which tones 1356 at what time, e.g., OFDM symbol time, should be 

472 measured to evaluate pilot signals. The pilot signal power level information 1354 identifies to 

473 the wireless terminals, the transmission levels of pilot signals on the assigned pilot signal tones 

474 1356 included in the pilot tone hopping sequence 1352. Pilot signal power level information 

475 1354 may also identify sector and cell null pilot tones. 
476 

477 Communications routines 1324 is used for controlling the wireless terminal 1300 to 

478 perform various communications operations and implement various communications protocols. 
479 

480 Wireless terminal control routines 1326 controls the basic functionality of the wireless 

481 terminal 1300 in accordance with the methods of the present invention. Wireless terminal 

482 signaling routines 1328 control the basic functionality of the wireless terminal signaling 

483 including control of the receiver 1302, transmitter 1304, signal generation and reception and 

484 controls the operation of the wireless terminal in accordance with the methods of the present 

485 invention including the measuring of pilot signals, the generation of quality indicator values, and 

486 the transmission of channel quality indicator values. The pilot signal measuring module 1330 

487 controls the measurement of received pilot signals, identified by the base station ID info 1344, 

488 hopping sequence info 1352, and tone info 1356. Pilot signal measuring routine 1330 measures 

489 at least one of an amplitude and a phase of a pilot signal to produce a measured signal value 

490 corresponding to each pilot signal measured. Channel quality indicator value generating module 

491 1332 includes a power estimation module 1361 and a SNR estimation module 1362. Channel 

492 quality indicator value generating module 1332 generates quality indicator values according to 

493 functions, which use the measured signal values 1337 output from the pilot signal measuring 
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494 module 1330. Module 1332 includes first and second sets of instructions for implementing first 

495 and second channel quality indicator value functions where the first and second functions are 

496 different. Power estimation module 1361 includes software instructions for controlling the 

497 processor 1306 to estimate the received power included in received pilot signal(s). SNR 

498 estimation module 1362 includes software instructions for controlling the processor 1306 to 

499 estimate the signal to noise ratio of received pilot signal(s). The sector boundary position 

500 determining module 1331 determines the position of the wireless terminal 1300 relative to a 

501 sector boundary from information included in received signals. The sector boundary position 

502 determining module 1331 may also distinguish which adjacent sector boundary the wireless 

503 terminal is closer to and which adjacent sector is causing higher interference levels with respect 

504 to WT 1300. The information output from sector boundary position determining module 1131 is 

505 included in the sector boundary position information 1340. The channel quality indicator value 

506 transmission control routine 1333 controls the transmission of the quality channel value 

507 indicator information and sector boundary information to the base station. The channel quality 

508 indicator value transmission control routine 1333 includes a message generation module 1335. 

509 Message generation module 1335 controls the processor 1306 using machine executable 

510 instructions to generate messages used to communicate channel quality indicator values. 

511 Message generation module 1335 may generate messages with a single channel quality indicator 

512 value or include at least two channel quality indicator values in a single message. Message 

513 generation module 1335 may also generate messages, which include position information, e.g., 

514 sector boundary position information 1340 or incorporate such information into a message 

515 which includes a channel quality indicator value. The messages, generated by message 

516 generation module 1335 are transmitted under control of the channel quality indicator value 

517 transmission control module 1333. Messages corresponding to first and second values may be 

518 interleaved, e.g., alternated for transmission purposes. Channel quality indicator value 

519 transmission control module 1333 transmits messages periodically in some embodiments using 

520 communication channel segments dedicated to carrying channel quality indicator values. 

521 Module 1333 may also control the transmission times to correspond to pre-selected dedicated 

522 time slots dedicated by the base station for use by a WT 1300 thereby precluding other wireless 

523 terminals from using the dedicated time slots. 
524 

525 Figure 1 is a simplified diagram showing a transmitter 101 and a receiver 103 which will 

526 be used for explaining the invention. Transmitter 101 may be, e.g., the transmitter 1204 of base 
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527 station 1200, while receiver 103 may be, e.g., the receiver 1302 of wireless terminal 1300. In a 

528 communications system, such as the system 1 100, the transmitter 101 often needs to make 

529 choices about the appropriate method for transmitting data to the receiver 103. The choices may 

530 include the code rate of the error-correcting code, the modulation constellation, and the transmit 

531 power level. In general, in order to make sensible choices, it is desirable for the transmitter 101 

532 to have knowledge about the communication channel from the transmitter 101 to the receiver 

533 103. Figure 1 shows an exemplary system 100, in which a transmitter 101 sends data traffic 104 

534 to a receiver 103 on a forward link 105. On a reverse link 107 from the receiver 103 to the 

535 transmitter 101, the receiver 103 reports the forward link's channel condition 106 to the 

536 transmitter 101. The transmitter 101 then uses the reported channel condition information 106 

537 to set its parameters properly for transmission. 
538 

539 Figure 2 shows an exemplary wireless cellular system 200 where a transmitter is 

540 included in a base station (BS) 201 with antenna 205 and a receiver is included in a wireless 

541 terminal (WT), 203, e.g., a mobile terminal or a fixed terminal, with antenna 207, enabling the 

542 base station 201 to communicate information on the downlink channel(s) 208 'to the wireless 

543 terminal 203. The BS 201 often transmits pilot signals 209, which are typically transmitted on a 

544 small fraction of the transmission resource and are generally comprised of known (pre- 

545 determined) symbols transmitted at a constant power. The WT 203 measures the downlink 

546 channel condition 213 based on the received pilot signals 209, and reports the channel 

547 conditions 213 to the BS 201 on an uplink channel 215. Note that since the channel conditions 

548 213 often change over time due to fading and Doppler effects, it is desirable that the BS 201 

549 transmit the pilots 209 frequently or even continuously so that the WT 203 can track and report 

550 channel conditions 213 as they vary with time. The WT 203 can evaluate the downlink channel 

551 conditions 213 based on the received signal strength and the noise and interference on the pilot 

552 signals 209. The combination of noise and interference will be referred to subsequently as 

553 'noise/interference' or sometimes just 'noise'. In the prior art techniques, this type of 

554 information is normally reported in the form of a single scalar ratio such as signal-to-noise ratio 

555 (SNR) or an equivalent metric. In the case where noise/interference is not dependent on the 

556 transmitted signal, such a single scalar metric is usually all that is required at the BS 201 to 

557 predict how the received SNR will change with signal transmit power. In such a case, the BS 

558 201 can determine the correct (minimum) transmit power for the coding and modulation it 

559 selects to transmit from the single received value. Unfortunately, in the multi-sector case, noise 
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560 resulting from transmitted signals can be a significant signal component making a single scalar 

561 value insufficient for accurate SNR predictions for different transmission power levels. 
562 

563 In many communication situations, especially in cellular wireless systems, such as the 

564 multi-sector system 1 100 of the invention, the noise is not independent of the signal transmit 

565 power but depends on it. There is generally a component of noise called 'self-noise', which is 

566 proportional or roughly proportional to the power of the signal. Figure 3, shows an example 

567 where noise is dependent on signal transmit power. In Figure 3, graph 300 shows received 

568 power of the signal of interest on the vertical axis 301 vs total noise on the horizontal axis 303. 

569 Total noise, represented by line 305 which is the sum of a signal dependent portion 309 and a 

570 signal independent portion 307, is plotted against the received signal power 317. There may be 

571 many reasons for the self-noise. An example of self-noise is the unequalized signal energy that 

572 interferes with the received signal. This noise is proportional to the signal strength. The 

573 unequalized signal energy could result from error in channel estimation or error in the equalizer 

574 coefficients or from many other reasons. In situations where the self-noise is comparable to or 

575 larger than the signal-independent noise, a single scalar downlink SNR value (which may be 

576 measured on a pilot) is no longer adequate for the BS 1200 to accurately predict the received 

577 SNR at the WT 1300 as a function of the signal transmit power. 
578 

579 This invention provides a methods and apparatus which enable each WT 1300 to predict 

580 its downlink receive SNR as a function of the signal transmit power in the presence of signal 

581 dependent noise 309 and communicate this information to the BS 1200. This enables the BS 

582 1200 to transmit to different WTs at different (minimum) signal powers depending upon the 

583 respective SNRs required at each of the WTs. The total power transmitted by the BS 1200 is 

584 typically known or fixed but the proportion allocated to different WTs 1300 may be different 

585 and may vary over time. At a WT receiver 1302, the dependence of total noise 303 as a function 

586 of the received signal power 317 can be modeled by a straight line 305, referred to as the 'noise 

587 characteristic line' in this application, as shown in Figure 3. Since the noise characteristic line 

588 305 does not in general go through the origin, a single scalar parameter is not enough to 

589 characterize this line 305. At least two parameters, e.g., two channel quality indicator values, 

590 are required to determine this line 305. A simple method of determining this line is to identify 

591 the location of two distinct points, e.g., points 311 and 315, on it, since any two distinct points 

592 uniquely determine a straight line. Note that as a practical matter, the points can be determined 
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593 with a limited accuracy, so that the accuracy with which the line is determined is better if the 

594 points are chosen farther apart than if the points are closer together. 
595 

596 The base station 1200 transmits pilot signals on the downlink. In accordance with the 

597 invention, by transmitting pilot signals of different strength levels, the noise characteristic line 

598 for the wireless terminal can be determined. In general a first pilot signal is transmitted at a first 

599 power level to obtain a first point, and a second pilot signal at a second power level, different 

600 from the first power level, is transmitted to obtain a second data point. The first and second 

601 pilots can be transmitted at the same time if different tones are used for each pilot signal. 
602 

603 With respect to figure 3, the first pilot signal is measured and processed to produce the 

604 first point 315 on line 305 identifying received pilot power level 317 and a corresponding total 

605 noise level 319. In accordance with an embodiment of the invention, the BS 1200 transmits 

606 'null pilot 5 signals on the downlink in addition to non-zero pilots. The null pilots are comprised 

607 of transmission resources (degrees of freedom) where the BS 1200 transmits no signal power, 

608 e.g., transmits a pilot signal having zero power. The second pilot signal, the null pilot signal, 

609 results in point 31 1 on line 305 and identifies null pilot noise level 313 which is equivalent to 

610 the signal independent noise 307. Based on the noise measured on both, the pilots and the null 

61 1 pilots the WT 1300 obtains two different noise estimates 313, 315 at two different signal powers, 

612 e.g., 0 power and received pilot power 317. From these two points 311,315, the WT 1300 can 

613 determine the entire noise characteristic line 305 of Figure 3. The WT 1300 can then also 

614 communicate the parameters of this line 305 (for example, slope and intercept, or some other 

615 equivalent set of information) to the BS 1200 enabling the BS 1200 to determine the received 

616 SNR for a given transmit signal power when transmitting to the WT 1300 which reported 

617 multiple channel quality values. Since null pilots have zero signal power and other pilots, on the 

618 other hand, are usually transmitted at a relatively large power, the two points 311,315 

619 corresponding to the null pilot and the non-zero pilot in Figure 3 are relatively far apart leading 

620 to a good accuracy in characterizing the line 305. 
621 

622 Signal noise and various signaling issues will now be discussed further. Graph 400 of 

623 Figure 4 plots received power of a signal of interest on the vertical axis 401 vs total noise on the 

624 horizontal axis 403. Figure 4 gives an illustration of an exemplary noise characteristic line 405. 

625 To characterize the line 405, in accordance with the invention, the BS 1200 transmits signals 
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626 that enable the WT 1300 to make measurements of at least two distinct points on the line, e.g. 

627 points 407 and 409, information, characterizing the line 405, obtained from those measurements 

628 is then transmitted to the BS 1200. For example, the BS 1200 can transmit two different signal 

629 powers PI and P2 that will be received as powers Yl and Y2 as shown in Figure 4. The WT 

630 1300 measures the corresponding received signal powers, denoted as Yl 415 and Y2 419, and the 

631 corresponding total noise, denoted asXl 413 andX2 417, respectively. From^Y7 413, X2 417, 

632 Yl 415, and Y2 419, the slope and the intercept of the line 405 can be uniquely determined. In 

633 one embodiment, PI and P2 are known and fixed. In another embodiment, P2 can be the pilot 

634 power, corresponding to a pilot signal, while PI can be zero, representing a null signal, which 

635 occupies some transmission resource but with zero transmission power. In general, however, PI 

636 does not necessarily have to be zero. For example, PI can and in some embodiments is some 

637 positive number smaller than P2. 
638 

639 Once the noise characteristic line 405 has been determined by the BS 1200 from received 

640 feedback information, the BS 1200 can calculate the SNR at the WT receiver 1302 for any given 

641 transmission power Q. For example, Figure 4 shows the procedure of determining the SNR 

642 corresponding to a given transmission power Q. First, the BS 1200 finds the corresponding 

643 received signal power Y 421 of transmission power Q 9 by linearly interpolating between the 

644 points (Y2, P2) and (Yl, PI): 
645 

646 Y = Y\ + Y2 ~ Yl (Q-P\). 

647 

648 The corresponding noise power corresponding to a transmission power Q is given by linearly 

649 interpolating between the points (X2, P2) and (XI, PI) : 
650 

651 X = Xl+ X2 ~ Xl {Q-Pl) 

652 

653 Then SNR(Q), the SNR as seen by the WT 1300 for a BS transmit power Q, is given by: 
654 

655 SNR(O) = - = ^2-Pl) + (y2-yiXg-Pl) 

X Xl(P2 - Pl)+ (X2 - xiYo - Pi) 
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656 

657 Point A 41 1 on the noise characteristic line 405 shown in Figure 4 has the x-axis value of X 420 

658 and y-axis value of Y 421 and corresponds to transmission power Q. Note the slope of a line 

659 that connects point A 41 1 and the origin 422 is SNR(Q) 9 the SNR at the WT receiver 1302 if 

660 transmit power Q is used. Therefore, from the noise characteristic line 405 generated from the 

661 reported statistics from the WT 1300, the BS 1200 can and does determine, for example, what 

662 transmission power is required to meet a given SNR requirement for the WT 1300. 
663 

664 Figure 5 shows a graph 500 plotting power on the vertical axis 501 vs frequency on the 

665 horizontal axis 503. Figure 5 corresponds to one exemplary embodiment of this invention, in 

666 which the wireless cellular network uses Orthogonal Frequency Division Modulation (OFDM). 

667 In this exemplary case, the frequency 505 is divided into 31 orthogonal tones, such that 

668 transmissions on different tones do not interfere with each other at the receiver, even in the 

669 presence of multipath fading in the channel. The minimum unit of signal transmission is a 

670 single tone in an OFDM symbol, which corresponds to a combination of time and frequency 

671 resources. 
672 

673 Figure 5 shows the power profile of the tones at a given OFDM symbol. In this 

674 embodiment, a pilot 5 1 5 is a known symbol sent at a fixed pilot power 507 on a tone, and the 

675 null pilot 513 is a tone with zero transmission power. These pilot tones 515 and null pilot tones 

676 513 may hop over time, meaning that from one OFDM symbol to the next, the position that they 

677 occupy may vary. Over extended periods of time, the pilot signal transmissions are periodic due 

678 to the repetition of the hopping sequences. Four pilot tones 515 and one null pilot tone 513 are 

679 shown in Figure 5. The tone locations of the pilots 515 and the null pilots 5 1 3 are known to 

680 both the BS 1200 and the WT 1300. Twenty-six data tones 51 1 are also shown in Figure 5 with 

681 corresponding transmission power level 509. Figure 5 illustrates that the pilot tone transmission 

682 power level 515 is significantly higher than the data tone transmission power level 509, allowing 

683 the wireless terminals to easily recognize pilot tones. In general, the data tone transmission 

684 power 509 may not necessarily be the same across all the data tones as shown in Figure 5, but 

685 level 509 may vary from data tone to data tone. 
686 

687 In the situation of a wireless deployment situation deployed with omni-directional 

688 antennas, the embodiment specifies a single null pilot known as the cell null pilot. Suppose that 
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689 a pilot tone is transmitted at power P 9 and a tone carrying data traffic 21 1 is transmitted at power 

690 Q, as indicated in Figure 5. By looking at the received signal for the pilot, the WT 1300 is able 

691 to measure the SNR, which we refer to asSNR(P). The goal is for the base station 1200 to be 

692 able to obtain an estimate of SNR(Q), which is the SNR as seen by the wireless terminal 1300 

693 corresponding to the base station's transmission of data at power Q f which may be different 

694 from P. 
695 

696 The knowledge of the received SNR is important since it determines the combination of 

697 coding rates and modulation constellations that can be supported. For a specified target block 

698 error rate (e. g., the probability that the transmission of a single codeword is incorrect) and for 

699 each coding rate and modulation constellation, it is possible to define a minimum SNR that the 

700 received SNR must exceed in order for the probability of unsuccessful transmission to be less 

701 than the specified target rate (e.g., 1% block error rate). From this point of view, it is desirable 

702 for the BS 1200 be able to accurately estimate SNR(Q) in order to solve for the transmit power Q 

703 that will produce an SNR that exceeds the minimum SNR for the desired code rate and 

704 modulation constellation. 
705 

706 The relationship between SNR(Q) and Q depends on the signal-dependent noise. For the 

707 sake of description, we assume that the signal-dependent noise is proportional to the transmit 

708 power and use the noise characteristic line 305, 405 as shown in Figures 3 and 4 to characterize 

709 the dependence of the total noise as a function of the received signal power. The principle can 

710 similarly be extended to other situations. 
711 

712 Let a denote the channel gain, so that when the BS transmits at power P, the received 

713 power by wireless terminal is aP . Let AT denote the signal-independent noise, and yP represent 

714 the signal-dependent noise, where y is the proportionality factor to the transmit power P. Then 

715 when measuring the SNR on pilot tones, the WT 1300 measures an SNR of 
716 

rrP 

717 SNR\(P)= , 

718 
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719 where P is the constant transmit power of the pilots and N is the signal-independent noise seen 

720 by the WT 1300. We call this 'SNR1 ' to indicate that it treats the signal-dependent interference 

721 as a single entity. 
722 

723 By using the null pilot, it is possible for the WT 1300 to separately measure the signal- 

724 independent noise N, since there is no power transmitted by the BS 1200 on this null tone. By 

725 comparing this signal-independent noise N with the received power aP of the BS pilot, it is 

726 possible to estimate an SNR that is free of signal-dependent noise. Let us represent this ratio by 

ccP 

727 SNR0(P) = , where the name 'SNR0' indicates that it considers no signal-dependent noise. 

N 

728 Then the relationship between SNR1(P) and SNR0(P) is given by: 
729 



730 



Y 



SNRI(P) SNR0(P) a ' 
731 

732 For notational simplicity, let us define 
733 

734 SRRl = . 

a 

735 

736 Comparing with the noise characteristic line shown in Figures 3 and 4, one can see that SNR0(P) 

737 corresponds to the x-axis intercept of the line, while SRRl is equivalent to the slope of the line. 

738 Then as a function oiSNRO(P) and SRRl, we can write: 
739 



740 SNUfP). SNR °C), . 

v ' SRRlSNR0(p) + \ 



741 

742 In an embodiment, the measurements SNR0(P) and the SRRl are reported by the WT 1300 to the 

743 BS 1200. From these reports, the BS 1200 can compute SNR1(P). 
744 

745 Graph 600 of Figure 6 illustrates the relationship between SNR1(P) on the vertical axis 

746 601 and SNR0(P) on the horizontal axis 603, where the SNRs are plotted in dB. Three curves 

747 illustrates by lines 605, 607, and 609 representing SRRl =0, SRRl =0.5 and SRRl =1, 
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748 respectively. The case of SRR J =0 (line 605) corresponds to the situation where noise is 

749 independent of the signal, so that SNR1(P) =SNR0(P). The case of SRR J =1 (line 609) 

750 corresponds to the case where the signal-dependent noise is equal to the signal so that it is never 

75 1 possible for SNR1(P) to exceed 0 dB. 
752 

753 From the information received from the WT 1300, the BS 1200 can then compute the 

754 received SNR as a function of the transmit power Q for the data traffic. The received SNR by 

755 the WT 1300 will include signal-dependent noise, and takes the form . 
756 

757 SNRl(Q)= aQ . 

758 

759 Inverting and performing substitutions gives: 
760 

1 N y 1 P onni 

aQ a SNR0(p) Q 

SNR0(p)-SRRl + — 

762 

763 Hence as a function of the values SNR0(P) and SRR J reported by the WT 1 300, it is 

764 possible to predict the SNR as seen by the WT 1 300 for any transmit power Q. These 

765 derivations illustrate that using the null pilot, the WT 1300 can determine and transmit statistics 

766 to the BS 1200 which enable the BS 1200 to predict SNR as a function of transmit power in the 

767 presence of signal-dependent noise that is proportional to the transmit power. 
768 

769 Note that rather than sending SNR0(P) and SRR1, there are other equivalent sets of 

770 reports that the WT 1300 can send to the BS 1200, which fall within the scope of the invention. 
771 

772 The methods and apparatus of the present invention are particularly useful in a multi- 

773 sector cell. In wireless cellular systems, base stations 1200 are often deployed in a configuration 

774 where each cell is divided into multiple sectors as shown in Figure 11. For a sectorized 

775 environment, the interference between sectors 1 106, 1 108, 1110 has a significant impact on the 

776 received SNR. In addition to the signal-independent portion, the total noise also includes signal- 
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777 dependent portions, each of which is proportional to the signal power from other sectors of the 

778 same cell 1 104. The noise characteristics in this case are more complex than what is shown in 

779 Figure 3, because in this sectorized situation, the total noise includes two or more signal- 

780 dependent components instead of one. However, the total noise can still be characterized by a 

781 straight line, which is now defined in a higher dimensional space. This noise characteristic line 

782 can be described, for example, by an intercept and slopes. The intercept is a function of the 

783 signal-independent noise portion and each slope corresponds to the proportionality of the signal- 

784 dependent noise portion with respect to a particular signal power. 
785 

786 In certain scenarios, however, the description of the noise characteristic line can be 

787 simplified. For example, in an exemplary method of sectorization, where the each of the sectors 

788 of a cell may use the entire or nearly the entire transmission resource, e.g., frequency band, to 

789 transmit in each of the sectors. The total power transmitted from each sector is typically fixed or 

790 known but different WTs 1300 may receive a different fraction of it. Since the isolation 

791 between the sectors is not perfect, signal transmitted on one sector becomes noise (interference) 

792 to other sectors. Furthermore, if each of the sectors 1 106, 1 108, 1 1 10 is constrained to transmit 

793 identical, proportional or nearly proportional signal power on a given degree of freedom, the 

794 interference from other sectors to a WT 1300 in a given sector 1 106, 1 108, 1110 appears like 

795 signal dependent noise or self-noise. This is the case because the interference from other sectors 

796 scales with signal power, so that the noise characteristic line is similar to what is shown in 

797 Figure 3. 
798 

799 In accordance with the invention, the BS 1200 transmits signals such as the 'cell null 

800 pilot' that enable the WT 1300 to evaluate the intercept of the noise characteristic line with all of 

801 the signal-independent noise. In addition, as an example, the scheduling amongst the sectors 

802 1 106, 1 108, 1 1 10 may be coordinated so that WTs 1300 at the boundary 1 150, 1 152, 1 154 of 

803 sectors do not receive any interference (or receive reduced interference) from other sectors. In 

804 accordance with the invention, the BS 1200 transmits signals such as the 'sector null pilot' that 

805 enable the WT 1300 to evaluate the slope of the noise characteristic line taking into account only 

806 the signal-dependent noise from a subset of sectors. In accordance with the invention, the WT 

807 1300 then reports the signal-independent SNR and these different slopes, or some equivalent set 

808 of information, back to the BS 1200 on a reverse link. 
809 
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810 Figure 7 shows in diagram 700 the signaling for an embodiment of the invention in the 

811 case of a sectorized cellular wireless system using Orthogonal Frequency Division Modulation 

812 (OFDM). Consider a BS 1200 with three sectors 701, 703, 705, in which the same carrier 

813 frequency is reused in all sectors 701, 703, 705. The pilot power level corresponding to sectors 

814 701, 703, 705 are indicated by reference numbers 709, 713 and 717, respectively. Data signal 

815 power levels are indicated by reference numbers 71 1, 715, 719 for each of the first through third 

816 sectors, respectively. The situation of other numbers of sectors will be discussed below. Let the 

817 three sectors 1 106, 1 108, 1 110 of the base station 1200 be represented by SO 701, SI 703, and 

818 S2 705 as shown in Figure 7. Figure 7 shows a tone allocation for the downlink transmission at a 

819 given OFDM symbol 707, including an example of the placement of data tones, e.g. exemplary 

820 data tone 728, pilot tones, e.g. exemplary pilot tone 727, and null pilot tones, e.g. exemplary null 

821 pilot tone 721, across the three sectors. Since it is assumed that each of the sectors share the 

822 same frequency band, the corresponding tones between sectors will interfere with each other. 

823 Note that the position and order of the tones are shown for illustrative purposes only and may 

824 vary in different implementations. 
825 

826 In accordance with the invention, the downlink signal includes one or more cell null 

827 pilots, which are null tones that are shared by each of the sectors 701, 703, 705. In a cell null 

828 pilot 729, there is zero transmission power in each of the sectors 701,703, 705. In addition, the 

829 downlink signal includes one or more sector nulls 721, 723, 725 where the transmission power is 

830 zero only in a subset of the sectors 701, 703, 705. In the same tone as the sector null pilot, it is 

83 1 desirable to have a pilot tone or a data tone whose transmission power is fixed and known to the 

832 WT 1300 in the other sectors. For example, sector SI 703 sector null pilot 723, has 

833 corresponding sector SO 701 pilot tone 731 and corresponding sector S2 705 pilot tone 737. 
834 

835 In one embodiment shown in Figure 7, there are 4 pilots, 1 sector null pilot and 1 cell 

836 null pilot in each sector 701, 703, 705. For example, sector SO 701 has four pilots 731, 733, 735, 

837 737, one sector null pilot 721, and one cell null pilot 729. These pilots are arranged such that 

838 each sector has two unique pilots, and then shares a pilot with each of the two other sectors. For 

839 example, sector SO 701 has unique pilots 735, 727; pilot 731 shares a tone frequency with pilot 

840 737 of sector S2 705; pilot 733 shares a tone frequency with pilot 739 of sector SI 703. In 

841 addition, the sector null pilot for one sector coincides with pilot tones in the other sectors. For 

842 example, for the null tone 725 in sector S2 705, a pilot 733, 739 is transmitted on the same tone 
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843 in sectors SO 701 and SI 703, respectively. The locations of the pilot tones, the cell null tones 

844 and the sector null tones are known to both the BS 1200 and the WT 1300. 
845 

846 The pilots change their positions, or 'hop/ over time for various reasons such as 

847 frequency diversity. Figure 8 gives an example of the tone hopping of the pilots, cell null pilots, 

848 and sector null pilots. Graph 800 of Figure 8 plots frequency on the vertical axis 801 vs time on 

849 the horizontal axis 803. Each small vertical subdivision 805 corresponds to a tone, which each 

850 small horizontal subdivision 807 corresponds to an OFDM symbol time. Each pilot tone 809 is 

851 represented by a small box with vertical shading. Each sector null pilot 81 1 is represented by a 

852 small box with horizontal line shading. Each cell null pilot 813 is represented by a small box 

853 with cross hatched shading. 
854 

855 In an embodiment, the pilot tones essentially hop following a modular linear hopping 

856 pattern. In accordance with the invention, the sector null tones hop following the same modular 

857 linear pattern as the pilot hopping with the same slope value. Moreover, in one embodiment of 

858 the invention, the cell null pilot tones also hop following the same modular linear pattern as the 

859 pilot hopping with the same slope value. 
860 

861 In an embodiment, the data tones essentially hop following a permuted modular linear 

862 hopping pattern. In another embodiment of the invention, the cell null pilots hop following the 

863 same permuted modular linear pattern as the data hopping. In that embodiment, when a cell null 

864 pilot tone collides with a pilot tone, either the transmission of the pilot tone in each of the sectors 

865 is suspended and the pilot tone is effectively erased, or the transmission of the pilot tone 

866 continues in at least some of the sectors and the cell null pilot tone is effectively rendered 

867 unusable. 
868 

869 Suppose that the WT 1300 has a link established with sector SO of the base station 1200, 

870 and that the channel gain from SO to WT 1300 is given by a . Similarly, suppose that the 

871 channel gain from SI to WT 1300 is given by /? , and from S2 to WT 1300 is given by y . 

872 Finally for completeness, suppose that the signal-dependent noise in the link from SO to WT 

873 1300 includes self-noise that is proportional to the transmit power with a channel gain of S . 
874 
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875 Suppose that the transmit power for the data tones on the three sectors is given by QO , 

876 Ql, and Q2, respectively. Then the received SNR for the link from SO to WT 1300 is given by 
877 

878 SNR S0 (Q0 9 Ql, Q2) = ^2 . 

879 

880 For the remainder of this discussion, it will be assumed that the interference due to the 

881 other sectors ( f}Q\ and yQ2 ) is much more significant than the signal-dependent noise from the 

882 same sector SQO , so that for simplicity this term will be omitted in the subsequent discussion. 
883 

884 The WT 1300 should provide a set of parameters to the base station so that it has enough 

885 information to predict the received SNR for the downlink data transmission from SO to WT 

886 1300. To obtain that information, it may use the null pilot tones. Using a cell null pilot, in 

887 which the transmission in each of the sectors is 0, it is possible to measure the signal- 

888 independent noise. Comparing that with the received strength of the pilot from SO gives the 

889 following SNR: 
890 

891 SNR0(P) = ^ 

892 

893 Next, the sector null pilot tones can be, and in various embodiments are, used to measure 

894 the SNR in the situation when one of the neighboring sectors is not transmitting. In particular, 

895 for sector SO, consider the pilot tone that corresponds to a sector null pilot tone in S2. Then 

896 measuring the SNR based on this pilot in sector SO will give the value 
897 

898 SNRl fi (P) = - aF 



J3P + N 
899 

900 where the interfering sector is SI (with path gain /? ). Similarly, by measuring the SNR on the 

901 pilot tone that is a sector null tone in SI , the interfering sector is sector S2 (with path gain y ), 

902 and the resulting SNR is given by 
903 
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nP 

904 SNRV(P)= . 

905 

.... 07 
906 The slopes of the noise characteristic line in these two cases are — and — , respectively. 

a a 

907 

908 Next, if the SNR is directly measured using pilot tones that do not correspond to sector 

909 null pilots in the other sectors, then this SNR measurement takes into account the interference 

910 from the other two sectors. This measurement is called SNR2, since it includes interference 

911 from two sectors. 
912 



913 SNR2(P) = 



919 



923 



fiP + yP + N 

P + Y 



914 

915 The slope of the noise characteristic line in this case is 



a 
916 

917 By defining the following SRR as proper slope values of the noise characteristic lines, it 

918 is possible to relate SNR\"(p) , SNRV (p) , and SNR2(P) to SNRO(P): 



S RR2 = i±I- 



a 

920 SRR\ P = — 

a 

SRRV 

a 



921 

922 The SRRs themselves can be computed in terms of the SNRs as follows: 



SRR2 = 1 5 



924 SRRl fi = 

SRRV = 



SNR2(P) SNR0(P) 
1 1 



SNRl fi (P) SNR0(P) 

1 1 

SNRV{P) SNR0{P) 
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925 

926 Note that SRR2 can be found as the sum of SRRl fi and SRRV . 
927 

928 Then the SNRs can be written in terms of SNR0(P) and the SRRs: 
929 

930 SNKfr)- Sm( f) , ■ 

1 + SRR2SNR0(P) 

931 SNRV(P) = SNR ^ , , 

' I + SRRV SNR0(p) 

932 «H'(p)- 5w f°^> . . 

v 7 1 + SKrtl' • SNR0(P) 

933 

934 If the WT 1300 reports a sufficient set of these statistics (e.g., 

935 SNR0(P\ SRRl fi , SRRl r , SRR2 ) to the base station 1200, the base station 1200 can predict the 

936 received SNR by the WT 1300 based on the transmit powers Q0, Ql, and Q2. In general, the 

937 SNR as seen by the WT 1300 for a data transmission with power Q0, with interference from 

938 sectors SI and S2 with powers Ql and Q2, is given in terms of the measurements made on the 

939 pilot tone with transmit power. P as: 
940 

SNR S0 (Q0, Ql, Q2) = ^9. 

sov* >v j /3Ql + yQ2 + N 

941 = SNR0(P) 

SRRl fi + 02- SRRV I • SNR0(P) + — 
L20 Q0 J W 00 

942 

943 In Figure 9, diagram 900 shows three situations for an exemplary WT in sector SO. Cell 

944 901 includes three sectors SO 903, SI 905, and S2 907. Fig 9 shows a WT 909 near the 

945 boundary with sector S 1 905, where WT 909 receives significant downlink interference from 

946 sector SI 905. Cell 921 including three sectors SO 923, SI 925, and S2 927 shows a WT 929 in 

947 the center of the sector SO 923, away from the sector boundaries. Cell 941 including three 

948 sectors SO 943, S 1 945, and S2 947 shows a WT 949 near the boundary with sector S2 941 , 

949 where the WT 949 receives significant downlink interference from sector S2 947. 
950 
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95 1 In an embodiment of the invention, for each of these three situations, the WT sends a 

952 subset of the measured statistics to the BS 1200, in order to reduce the amount of information 

953 conveyed on the reverse link, e.g., the uplink. 
954 

955 In the situation shown in Figure 9 with respect to cell 901 , suppose that the WT 909 in 

956 sector SO 903 receives significant interference from sector SI 905. Then a coordinated 

957 scheduler 1225 for the base station can turn off the data transmissions in sector SI 905 that 

958 interfere with the transmissions from sector SO 903 to the WT 909. Meanwhile, the transmission 

959 in sector S2 907 is coordinated so that it has the same or nearly the same transmit power Q as in 

960 sector SO. Then the SNR seen by the WT 909 will be given by 
961 

SNR so {Q,0,Q) = ^^ 
962 SNR0(p) 

SRRV SNR0{p)+^ 

963 

964 in which case it is sufficient to report SNR0(P) and SRRV . 
965 

966 Next, for the situation shown in Figure 9 with respect to cell 921, in which the WT 929 is 

967 not near a sector boundary, it is possible to transmit on most or all sectors without causing too 

968 much interference to the WT 929. In this case, suppose the base station scheduler 1225 makes 

969 the simplifying assumption that each of the three sectors should transmit data with the same 

970 power Q. Then the SNR seen by the WT 929 for a transmission from sector SO 923 is given by 
971 

SNR S0 (Q, Q, Q) = ^ 

972 SNR0(p) 

SRR2SNR0(P) + ^ 

973 

974 In this case, it is sufficient to report SNR0(P) and SRR2. 
975 
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976 Next, for the situation shown in Figure 9 with respect to cell 941, the WT 949 is located 

977 near the sector boundary with sector S2 947. Since the WT 949 receives significant interference 

978 from sector S2 947, a coordinated scheduler 1225 for the base station 1200 can turn off the 

979 corresponding data transmissions in sector S2 947. Meanwhile, suppose the transmission for 

980 sector SI 945 is scheduled with the same transmit power Q as in sector SO 943. Then the SNR 

98 1 seen by the WT 949 will be given by 
982 

SNR S0 (Q, Q,0) = aQ 
983 SNR0(P) 

SRRl" SNR0(p) + ^ 

984 

985 in which case it is sufficient to report SNRO(P) and SRR\ fi . 
986 

987 Hence, if the BS 1200 restricts the transmit powers such that they are equal to some 

988 value Q or are equal to 0, then in each of the three possible configurations, only a subset of 

989 information needs to be transmitted from the WT 1300 to the BS 1200. In particular, in one 

990 embodiment, the wireless terminal 1300 makes a decision as to which of the situations (e.g., as 

991 shown in Figure 9 cell 901, Figure 9 cell 921 and Figure 9 cell 941) the WT 1300 is currently in. 

992 This information can be transmitted by the WT 1300 to the BS 1200 as a two-bit Sector 

993 Boundary Indicator. The sector boundary indicator indicates wireless terminal position 

994 information relative to a sector boundary. The first bit could indicate whether the WT 1300 is 

995 on a boundary so that it is necessary to turn off the transmission in the neighboring sector. The 

996 second bit could indicate which of the two sectors causes more interference. Possible 2 bit 

997 sector boundary indicators are listed in the first column of Table 1 set forth below. The second 

998 column of Table 1 indicates noise contribution information. The third column lists the control 

999 action to be taken by the BS 1200 in response to receiving the corresponding sector boundary 

1000 indicator. The fourth column lists the two channel quality indictor values reported given the 

1001 corresponding reported sector boundary indictor listed in the same row. 
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1002 



Sector Boundary 
Indicator 


SNR 


Other sectors 


WT reports 


00 


SNR S0 {Q,Q,Q) 


Transmit on all sectors 


SNR0(P), SRR2 


10 


SNR so (Q,0,Q) 


Turn off sector S2 


SNR0(P), SRRV 


11 


SNR so (Q,Q,0) 


Turn off sector SI 


SNR0(P), SRR\ fi 



1003 

1004 TABLE 1 

1005 

1006 In this way, since the WT 1300 identifies to the base station 1200 which configuration it prefers, 

1 007 the WT 1 300 needs to only report SNR0(P) and one of the three SRRs. 
1008 

1 009 A multi-sector cell with an arbitrary number of sectors will now be discussed. In another 

1010 embodiment of this invention, for the situation where there are an arbitrary number of sectors, 

101 1 the sectors are divided into three sector types, which we will label SO, SI and S2. This 

1012 classification into sector types is done in such a way that two adjacent sectors will not have the 

1013 same type. It is assumed that for two non- adjacent sectors, the effect of interference is 

1014 considered small enough as to not be significant, so that the main cause of interference is from 

1015 adjacent sectors of different types. Hence it is possible to treat this situation in an analogous 

1016 fashion to the case of the 3-sector cell, since the primary source of interference in each sector 

1017 comes from its two neighboring sectors. 
1018 

1019 Figure 10 includes a diagram 1000 that shows the sector types for exemplary cells 1001, 

1020 1021, and 1041 with 3, 4 and 5 sectors, respectively. Cell 1001 includes a first sector SO type 

1021 sector 1003, a first sector SI type sector 1005, and a first sector S2 type sector 1007. Cell 1021 

1022 includes a first sector SO type sector 1023, a first sector SI type sector 1025, a first sector S2 

1023 type sector 1027, and a second SI type sector 1029. Cell 1041 includes a first sector SO type 

1024 sector 1043, a first sector SI type sector 1045, a first sector S2 type sector 1047, a second SO 

1025 type sector 1049, and a second SI type sector 1051. Table 2 set forth below gives an example of 

1026 a plan for different numbers of sectors, where the order of the list of sector types corresponds to 

1027 the order proceeding (e.g., clockwise) around the sector. 
1028 
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Number of sectors 


Sector types 


1 


SO 


2 


SO, SI 


3 


SO, SI, S2 


4 


SO, SI, S2, SI 


5 


SO, S1,S2, SO, SI 


6 


SO, S1,S2, S0,S1,S2 


7 


S0,S1,S2, SO, SI, S2, SI 


8 


S0,S1,S2, S0,S1,S2, SO, SI 


9 


SO, SI, S2, SO, SI, S2, SO, SI, S2 



1029 

1030 TABLE 2 

1031 

1032 Using the above sector type scheme, the scheme involving cell null pilots and sector null 

1033 pilots for the case of three sectors can be used for an arbitrary number of sectors. 
1034 

1035 While described in the context of an OFDM system, the methods and apparatus of the 

1036 present invention are applicable to a wide range of communications systems including many 

1037 non-OFDM. In addition, some features are applicable to non-cellular systems. 
1038 

1039 In various embodiments nodes described herein are implemented using one or more 

1040 modules to perform the steps corresponding to one or more methods of the present invention, for 

1041 example, signal processing, message generation and/or transmission steps. Thus, in some 

1042 embodiments various features of the present invention are implemented using modules. Such 

1043 modules may be implemented using software, hardware or a combination of software and 

1044 hardware. Many of the above described methods or method steps can be implemented using 

1045 machine executable instructions, such as software, included in a machine readable medium such 

1046 as a memory device, e.g., RAM, floppy disk, etc. to control a machine, e.g., general purpose 

1047 computer with or without additional hardware, to implement all or portions of the above 

1048 described methods, e.g., in one or more nodes. Accordingly, among other things, the present 

1049 invention is directed to a machine-readable medium including machine executable instructions 

1050 for causing a machine, e.g., processor and associated hardware, to perform one or more of the 

105 1 steps of the above-described method(s). 
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1052 

1053 Numerous additional variations on the methods and apparatus of the present invention 

1054 described above will be apparent to those skilled in the art in view of the above description of 

1055 the invention. Such variations are to be considered within the scope of the invention. The 

1056 methods and apparatus of the present invention may be, and in various embodiments are, used 

1057 with CDMA, orthogonal frequency division multiplexing (OFDM), and/or various other types of 

1058 communications techniques which may be used to provide wireless communications links 

1059 between access nodes and mobile nodes. In some embodiments the access nodes are 

1060 implemented as base stations which establish communications links with mobile nodes using 

1061 OFDM and/or CDMA. In various embodiments the mobile nodes are implemented as notebook 

1062 computers, personal data assistants (PDAs), or other portable devices including 

1063 receiver/transmitter circuits and logic and/or routines, for implementing the methods of the 

1064 present invention. 
1065 

1066 Fig. 14 illustrates the steps of an exemplary method 1400 of transmitting pilot tones in 

1067 multiple sectors of a cell in a synchronized manner in accordance with the present invention. 

1068 The method starts in start node 1402 and proceeds to step 1404 wherein a current symbol time 

1069 counter is initialized, e.g., to 1. Symbols are transmitted in the exemplary system on a per 

1070 symbol basis with a symbol time being the time used to transmit one symbol along with a cyclic 

1071 prefix which is normally a copy of a portion of the transmitted symbol that is added for 

1072 redundancy to protect against multipath interference and minor symbol transmission timing 

1073 errors. 
1074 

1075 Operation proceeds from step 1404 to step 1406 wherein the transmitter is controlled to 

1076 transmit pilot symbols to be transmitted in the current symbol time in each sector in a 

1077 synchronized manner using the same tones in each sector according to a pre-selected pilot 

1078 transmission sequence, e.g., pilot tone hopping sequence, using pre-selected transmission power 

1079 levels in each sector of the cell. While pilots are transmitted in each sector of a cell in parallel, 

1080 the power level transmitted on a tone may be some pre-selected level or zero in the case of a null 

1081 tone. While the transmission times of pilot signals in each sector are generally synchronized, 

1082 slight timing offsets between sectors may occur. Thus, each sector may actually use a different 

1083 symbol transmission time period. However, the symbol times in each sector are sufficiently 

1084 synchronized that there is substantial overlap in the symbol times used to transmit symbols in 
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1085 each sector. Normally the substantial overlap is such that the symbol transmission start times 

1086 are synchronized to be within at least a period of time corresponding to the time used to transmit 

1087 the cyclic prefix sometimes called the cyclic prefix duration. Thus, there is normally substantial 

1088 overlap in the symbol times of the different sectors even if there is not perfect overlap in symbol 

1089 times. 
1090 

1091 Which tones are used for pilot tones during a particular symbol time is determined from 

1092 the tone information 1238 included pilot hopping sequence tone information 1234 while the 

1093 power to be used on a given tone in each sector of the cell is determined from power level 

1094 information 1236. 
1095 

1096 Once the pilot tones are transmitted for the current symbol time in step 1406 operation 

1097 proceeds to step 1408 wherein a current symbol time count is incremented by 1. Then in step 

1098 1410 a check is made to see if the current symbol time has reached a maximum symbol time. If 

1099 the current symbol time is equal to the maximum the current symbol time is reset to 1 so that the 

1 100 pilot hopping sequence can begin to repeat in step 1406. The periodic transmission of pilot 

1101 tones continues to repeat according to the implemented pilot tone hopping sequence until base 

1 102 station transmission stop or some other event causes the pilot signal transmission process to be 

1103 interrupted. 
1104 

1 105 Referring now to Figs. 15-17 various exemplary pilot tone transmissions are shown 

1 1 06 along with pilot signal transmission power information. 
1107 

1 108 In accordance with the present invention, pilot tones are transmitted using the same tones 

1 109 in multiple sectors of a cell at the same or substantially the same time. In various embodiments 

1110 of the present invention the symbol transmission times are synchronized in the various sectors of 

1111 the cell. Assuming perfect synchronization, there would be full overlap in terms of time 

1112 between the pilot tones transmitted in the various sectors of a cell at any given time. 

1113 Unfortunately, as noted above, precise synchronization may not be possible for a variety of 

1114 reasons related to the complexity of synchronizing transmissions between different amplifiers 

1115 and antennas operating at high frequencies. However, in synchronized sector implementations a 

1116 substantial amount of overlap of symbol times exists between the sectors. Thus pilot 

1117 transmissions can be achieved with substantial overlap making signal measurements which 
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1118 assume full overlap during at least a portion of each sectors symbol transmission time possible. 

1119 As mentioned above, in the synchronized embodiment of the invention the difference between 

1 120 symbol transmission start times between the various sectors of a cell usually is less than the 

1121 duration of the cyclic prefix which is normally included with transmitted symbols. 
1122 

1 123 For purposes of discussion, it will be assumed that there is full synchronization with 

1 124 signals, e.g., symbols, being transmitted at the same time in a synchronized manner in each 

1 125 sector of a multi-sector cell. However, the above discussion makes it clear that such precise 

1 126 synchronization normally does not occur and is not required to practice the invention. Thus, the 

1 127 transmission in each sector corresponds to a different symbol time which may be slightly offset 

1 128 from the symbol time of the adjacent sector. In accordance with the present invention, while 

1 129 pilot tones are transmitted in each sector of a cell on the same set of tones in a synchronized 

1 130 manner, the power of the pilot tones in different sectors of a cell are controlled to permit 

1131 different signal measurements which facilitate, in a particular sector, determining the noise 

1 132 contribution from other, e.g., adjacent sector(s) as well as background noise. 
1133 

1 134 To facilitate multiple different signal measurements, multiple pilot tones may be used 

1135 during a single symbol transmission time. Alternatively, one pilot signal may be used per 

1 136 symbol time with the pilot signal being assigned different power levels during different, e.g., 

1 137 successive, symbol times. In such a case, the pilot signal measurements made during different 

1138 symbol times may be used to produce the two different channel quality indicator values which 

1 139 are returned to the base station in accordance with the invention. 
1140 

1141 Fig. 15 is a chart 1500 showing a two-sector pilot tone transmission sequence 

1 142 implemented in one exemplary embodiment of the present invention. As will be discussed 

1 143 below, the sequence shown in Fig. 15 can be extend to systems with N sectors, where N is an 

1 144 arbitrary number greater than 1 . The sequence shown in Fig. 15 is implemented for a cell which 

1 145 includes two sectors, sector A and sector B. The symbol times in each sector may be slightly 

1 146 offset but substantially overlap and therefore will be described as the same symbol time 

1 147 although actually being two slightly different symbol times in many cases. The first column 

1 148 1502 titled time refers to the symbol time in which a tone is transmitted assuming perfect 

1 149 synchronization between sectors. In one embodiment, where the same tone is used in each 

1 150 symbol time for pilot signal purposes, each symbol time 1 through 4, corresponds to a different 
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1151 current symbol time. The second column 1504 titled TONE lists the tone, e.g., frequency, on 

1152 which the pilot signals are transmitted. Each row corresponds to one tone. Different rows may 

1 153 correspond to the same or different tones depending on the particular implementation. For 

1 154 example, in cases where the first through fourth symbol times are the same current symbol time, 

1 155 then the first through fourth tones listed in column 1504 will be different since each pilot signal 

1 156 requires one tone. However, in cases where the first through 4 th symbol times in column 1502 

1 157 correspond to different current symbol times, the tones listed in column 1504 may be the same 

1158 or different. 
1159 

1 1 60 As discussed above each row 1512, 1514, 1516 and 1518 corresponds to the transmission 

1161 of a tone in each of the cells sectors A and B, e.g., a tone used to transmit a pilot signal. The 

1 162 transmission power levels in each of the sectors may be different or the same. In each case, the 

1 163 pilot tone transmitted at any point in time is transmitted with a pre-selected transmission power. 

1 164 Thus, the transmission power and tone on which a pilot signal is transmitted will be known to 

1 165 both the base station 1200 and wireless terminals 1300 since this information is stored in both 

1 166 devices and both devices know the current symbol time from timing information available in the 

1 167 cell. In Fig. 15, the third column 1506 lists the pilot signal transmission power level for the pilot 

1 168 signal transmitted in sector A using the tone to which the particular row corresponds. Similarly 

1 169 the fourth column 1508 lists the pilot signal transmission power level for the pilot signal 

1 1 70 transmitted in sector B using the tone to which the particular row corresponds. Column 1 5 1 0 is 

1171 included for purposes of explaining a 3 sector embodiment later but is not used in the two sector 

1 172 implementation being described in regard to Fig. 15. 
1173 

1 174 Each rectangle in column 1506 and 1508 represents a step of transmitting a pilot signal 

1 175 in the indicated sector at the general symbol time indicated in column 1 502 using the tone 

1 176 indicated in column 1504. In practice, the tones are transmitted at slightly different symbol 

1 177 times in each of sectors A and B, e.g., first and second symbol times which correspond 

1 178 substantially to the symbol time listed in column 1502. A 1 is used to indicate a non-zero pilot 

1 179 having a first pre-selected transmission power while a zero is used to indicate transmission of a 

1 180 null tone, e.g., a pilot signal with transmitted with zero power. 
1181 

1 182 Row 1512 shows that at symbol time 1, using tone 1, a 1 pilot signal is transmitted in 

1 1 83 sector A while a NULL pilot signal is transmitted in sector B. This makes it possible to measure 
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1 1 84 the contribution of inter-sector interference in sector B caused by sector A transmission on the 

1185 same tone. It also allows sector A to make accurate measurements of the attenuation in sector A 

1 186 without the presence of interference due to sector B transmission. Row 1514 corresponds to 

1 187 symbol time 2 wherein tone 2 is used to transmit a NULL tone in sector A and a 1 pilot signal in 

1 188 sector B. This allows sector A to determine the amount of signal interference due to sector B 

1 189 transmission on the same tone. Row 1516 corresponds to symbol time 3 wherein tone 3 is used 

1 190 to transmit a NULL pilot signal in both sectors A and B making general background noise 

1191 measurements possible on tone 3. Row 1518 corresponds to symbol time 4 wherein tone 4 is 

1 192 used in both sectors A and B to transmit 1 pilot signals. In such a case each sector can measure 

1 193 the effect of having a signal transmitted with the same non-zero power level in each of sectors A 

1 194 and B at the same time. Normally pilot signals are transmitted in accordance with both the first 

1195 and second rows 1512, 1514 of Fig. 15 and at least one of rows 1516 and 1518 in order to 

1 196 provide a wireless terminal to make sufficient signal measurements which required as input to 

1 197 the two different functions used to generate the first and second channel quality indicator values 

1 198 that are feedback to the base station 1200 in accordance with one feature of the invention. 
1199 

1200 Fig. 16 is a chart 1600 illustrating an exemplary pilot tone transmission sequence for a 

1201 three sector system. As in the Fig. 15 example, the first column 1602 corresponds to symbol 

1202 transmission time, the second column 1604 corresponds to tone while columns 1606, 1608 and 

1203 1610 indicate pilot signal transmissions in each of three sectors A, B and C of a cell, 

1204 respectively. Thus, as in the Fig. 15 example, each rectangle of column 1606, 1608 and 1610 

1205 which corresponds to one of the first through fifth rows, 1612, 1614, 1616, 1618, 1620 

1206 represents the step of transmitting a pilot signal on the indicated tone in the indicated sector. 

1207 While the tones used in each row are the same in each sector, as discussed above, when each of 

1208 the symbol times corresponds to the same current symbol time, the each of the first through fifth 

1209 tones will be different. However, when each of the first through fifth symbol times are different 

1210 the first through fifth tones may be the same or different. 
1211 

1212 Note that in the Fig. 16 implementation, at least one pilot signal is transmitted for each 

1213 sector with a null pilot being transmitted on the same tone in an adjoining sector. Also note the 

1214 use in row 1620 of what has been described as cell null which facilitates background noise 

1215 measurements . 
1216 
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1217 Fig. 17 is a chart 1700 showing a three sector implementation similar to Fig. 16 with the 

1218 pilots transmitted in each sector being described in a more general manner in terms of power 

1219 levels. The transmission of 15 pilots PI through PI 5 are shown in the Fig. 17 embodiment with 

1220 each pilot being transmitted at a different symbol time in the case where each row corresponds 

1221 to a different transmission symbol period. In the case where each of the listed signals are to be 

1222 transmitted in the same symbol time, three different symbol times are shown, with the 

1223 transmission time of each sector being slightly different but corresponding to substantially the 

1224 same symbol time as used in the other sectors. 
1225 

1226 As in the Fig. 15 and 16 examples the pilots of each row 1712, 1714, 1716, 1718, 1720 

1227 are transmitted using the same tone but different rows may correspond to different tones. While 

1228 being shown as being transmitted at 5 different symbol times as listed in the first column 1702, 

1229 when variations in sector transmission times is taken into consideration each rectangle listed on 

1230 the heading Sector may actually correspond to a different symbol time with the symbol times of 

1 23 1 each row substantially overlapping and being identical in the case of precise synchronization. 

1232 The power level of each of the first through 15 th pilots PI through PI 5 are represented in 

1233 parenthesis, e.g., the transmission power for PI is pi. While in some cases such as in the Fig. 16 

1234 example two different power levels are supported, multiple known power levels may be 

1235 supported. The last row 1720 of Fig. 17 represents the transmission of a NULL pilot signal 

1236 using tone 5 in each of sectors A, B and C according the power level of these pilot signals is 0 in 

1237 each case. 
1238 

1239 Fig. 18 illustrates a chart 1750 showing the transmission of signals on 10 different tones 

1240 during a single symbol transmission time period. In the Fig. 17 implementation the 0 is used to 

1241 represent a NULL pilot signal, while a 1 is used to represent a pilot at a single known non-zero 

1242 transmission power level which is normally higher than the power level at which data is 

1243 transmitted. D is used in the chart 1750 to illustrate the transmission of data in one of the 

1244 sectors A, B and C. The data signal D is usually transmitted on the tone at a power level lower 

1245 than the pilot signal level 1 and therefore may not cause significant interference with the pilot in 

1246 the neighboring sector. Data is normally transmitted in each of the sectors on additional tones 

1247 not shown in Fig. 17 during the illustrated symbol time. In the OFDM embodiment of the 

1248 present invention, in a given sector such additional data tones do not interfere with the pilot 

1249 tones since they are orthogonal to the tones used to transmit pilot signals. Fig. 19 illustrates a 
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1250 method 1800 of operating a wireless terminal to process pilots signals received from a base 

1251 station 1200, which were transmitted in accordance with the present invention. The received 

1252 pilot signals may be pilot signals that were transmitted with known different transmission power 

1253 levels allowing the receiving device to make various signal measurements and computations 

1254 useful for determining various noise contributions, e.g., background noise as well as inter-sector 

1255 interference. 
1256 

1257 The method 1800 starts in start node 1802 and proceeds along two processing paths 

1258 beginning with steps 1804 and 1808, respectively. The two processing paths may be 

1259 implemented in parallel, e.g., in the case where multiple pilot signals with different transmission 

1260 power levels are transmitted during a single symbol time, or in series, e.g., in the case where 

1261 pilots are transmitted sequentially using the same tone but different power levels during different 

1262 symbol transmission times. 
1263 

1264 In step 1804, the wireless terminal 1300 measures at least one of an amplitude and a 

1265 phase of a first pilot signal that was transmitted with transmission power PI to produce a first 

1266 measured signal value. The first measured signal value is then used in step 1806. In step 1806, 

1267 a first channel quality indicator value is generated from the first measured signal value according 

1268 to a first function, fl, which uses at least said first measured signal value as an input. The first 

1269 channel quality indicator value generated by function fl may be, for example, an SNR value or a 

1270 signal power value, corresponding to said first received pilot signal. Function fl may use other 

1271 signal measurements and/or other information as inputs in addition to the first measured signal 

1272 value when generating the first channel quality indicator value. Operation proceeds from step 

1273 1806 to step 1812. 
1274 

1275 In step 1808, which may be performed in parallel with step 1804 in some embodiments, 

1276 the wireless terminal 1300 measures at least one of an amplitude and a phase of a second pilot 

1277 signal which was transmitted with transmission power P2, where P2 is different from PI . The 

1278 measurement produces a second measured signal value which is then used in step 1810. In step 

1279 1810 a second channel quality indicator value is generated from the second measured signal 

1280 value according to a second function, f2, which uses the second measured signal value as an 

1281 input. The second function is different from said first function and uses at least the second 

1282 measured signal value as an input but may also use other signal measurements as inputs as well. 
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1283 In some embodiments, the second channel quality indicator value generated by the second 

1284 function is an SNR value corresponding to the second pilot signal while in other embodiments it 

1285 is a signal power value, e.g., an indicator of received signal power, corresponding to the second 

1286 pilot signal. Operation proceeds from step 1810 to step 1812. 
1287 

1288 In step 1812, the wireless terminal 1300 determines the location of the wireless terminal 

1289 relative to one or more sector boundaries from measured signal values and/or other boundary 

1290 location indicator value information discussed above. Using the relative boundary location 

1291 and/or other information generated in step 1812, in step 1814 the wireless terminal 1300 

1292 generates a boundary location indicator value 1814, e.g., having a value corresponding to one of 

1293 the values shown in column 1 of Table 2. With the first and second channel quality values from 

1294 steps 1806 and 1810, and the boundary location indicator value from step 1814, operation 

1295 proceeds to transmit step 1816 wherein the generated information is transmitted back to the base 

1296 station 1200. 
1297 

1298 Step 1816 involves the transmission of the first and second channel quality indicator 

1299 values and the boundary location indicator value, e.g., as part of one or more messages. Two 

1300 alternative processing paths are shown with a single processing path being used in any particular 

1301 implementation. The first processing path beginning with sub-step 1820 and ending with 1826 

1302 represents the case where various information is included in a single message. The second 

1303 processing path beginning with step 1830 and ending with step 1840 corresponds to the case 

1304 where different messages are used to transmit each of the various values. Messages in this 

1305 context are to be interpreted broadly and include signals which convey the particular values to 

1 306 be communicated. 
1307 

1308 In step 1820, the first channel quality indicator value is incorporated into a first message. 

1309 Then, in step 1822 the second channel quality indicator value is incorporated into the first 

1310 message. Next, in step 1824 the boundary location indicator value is incorporated into the first 

1311 message. The first message is then communicated to the base station 1200 in step 1826, e.g., by 

1312 transmitting the first message over a wireless communication link. This is done in various 

1313 embodiments using one or more dedicated time slots of a control channel used to report channel 

1314 quality and/or other feedback information from wireless terminals to the base station 1200. As a 

1315 result of the dedication of the time slot to the wireless terminal using it to report channel quality 
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1316 and other information, other wireless terminals or devices in the sector will not use the time slot. 

1317 Thus, through the use of dedicated time slots transmission conflicts are avoided. Furthermore, 

1318 given that the channel is dedicated to communicating particular control information, the values 

1319 may be generated and transmitted in the time slots without having to send headers or other 

1 320 information indicating what the meaning of the transmitted values are. That is, the base station 

1321 1200 knows that values transmitted in the utilized control channel are to have a certain pre- 

1322 selected format and represent, e.g., first and second channel quality indicator values followed by 

1323 a two bit boundary location indicator value. Thus, the amount of overhead, e.g., header 

1324 overhead, used to transmit such messages and/or values can be minimized. With the 

1325 transmission of the generated values having been completed in step 1826, operation returns to 

1326 steps 1804 and 1808 wherein signal measurements are made on new pilot signals with the 

1327 feedback process continuing to repeat over time. 
1328 

1329 In step 1830, which corresponds to the alternate value transmission path shown in step 

1330 1816, the first channel quality indicator value is incorporated into a first message, e.g., a signal, 

1331 which is then transmitted to the base station in step 1832. Then, in step 1834 the second channel 

1332 quality indicator value is incorporated into a second message, e.g., signal, which is transmitted 

1333 in step 1836. The boundary location indicator value is incorporated in step 1838 into a third 

1334 message, which is then transmitted to the base station 1200 in step 1840. As in the case of the 

1335 combined message transmitted in step 8126, the individual messages transmitted in steps 1832, 

1336 1836 and 1840 may be transmitted using dedicated segments of a control channel dedicated to 

1337 the communication of feedback information. Operation proceeds from step 1840 to steps 1804 

1338 and 1808 with the processing of generating the channel feedback information and reporting the 

1339 information to the base station 1200 repeating over time. 
1340 

1341 Figure 20 shows a flowchart 1900 illustrating a method of operating base station (BS) 

1342 1200 in accordance with the present invention, e.g., to transmit pilot tones and to receive and 

1343 process feedback information to determine the power level at which to transmit data signals. 

1344 The method starts with step 1902 where the base station 1200 is powered on and operational. In 

1345 step 1904, base station's transmitter 1204, coupled to a multi-sector antenna 1205, transmits 

1346 pilot signals into each sector, e.g. SO 1 106, SI 1 108, S2 1 1 10 of a multi-sector cell, e.g., 1 104 at 

1 347 the same time in a synchronized manner using predetermined power levels and tones such that 

1348 the transmission of the pilot tones into each of the sectors 1 106, 1 108, 1 1 10 of the cell 1 104 use 
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1349 the same set of tones and are transmitted at substantially the same time in each of the sectors 

1350 1 106, 1 108, 1 1 10. The transmission of pilot tones in step 1904 is performed under the direction 

1351 of the pilot signal generation and transmission control routine 1230 using pilot tone power level 

1352 info 1236 and tone info 1238. Operation proceeds to step 1906 where BS 1200 receives 

1353 messages from at least one wireless terminal (WT) 1300 including, e.g., a set of channel quality 

1354 indicator values, e.g., first and second channel quality indicator values, and sector boundary 

1355 position information. The messages are received under the direction of the received signal 

1356 processing routine 1260 included in base station 1200. In step 1908, the base station, under the 

1357 direction of channel quality indicator value extraction module 1262 extracts at least two 

1358 different channel quality indicator values 1250, e.g., from a single message or from multiple 

1359 messages received from a wireless terminal 1300. In some embodiments each channel quality 

1360 indicator value is in a separate message. In other embodiments multiple channel quality 

1361 indicator values are include in a single message from a WT 1300. Next, in step 1910, the base 

1362 station 1200, under control of position information extraction module 1264, extracts location 

1363 information from received messages, e.g., boundary position indicator value, indicating the 

1364 position of a wireless terminal 1300 relative to a boundary in a multi-sector cell. This location 

1365 information may have been transmitted by WT 1300 in a separate message or may have been 

1366 included in a message including channel quality indicator values. This location information may 

1367 identify whether the WT 1300 is near a sector boundary, and identify which sector boundary, 

1368 e.g., identify the adjacent sector from which a higher level of transmission power dependent 

1369 interference is being received. Sector boundary information extracted from received messages is 

1370 stored in sector boundary position information 1252 in BS 1200. 
1371 

1372 Proceeding to step 1912, the base station 1200, under the direction of transmission power 

1373 calculation routine 1226 calculates from at least first and second channel quality indicator values 

1374 1250 an amount of transmission power required to achieve a desired signal to noise ratio at said 

1375 wireless terminal 1300 from which said first and second channel quality indicator values 1250 

1376 were received. In step 1914, the base station scheduler module 1225 operates to make 

1377 scheduling decisions for the wireless terminals 1300. In sub-step 1916, the base station 

1378 scheduler 1225 makes decisions for the WT 1300 based on determined SNR, e.g., BS 1200 

1379 schedules segments to the WT 1300 on channels with transmission power levels that will result 

1380 in a received SNR of the WT 1300 exceeding the minimum acceptable level for the data rate and 

1381 coding scheme used. In sub-step 1918, the BS 1200 scheduler 1225 makes decisions for the WT 
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1382 1300 based on sector boundary position information 1252, e.g., for a WT 1300 identified as 

1383 being near a sector boundary, base station 1200 assigns channel segments to the WT 1300, with 

1384 corresponding channel segments in the adjacent sector having no transmission power. 

1385 Proceeding to step 1920, BS 1200 transmitter 1205 transmits signal, which may include, e.g., 

1386 user data 1244 that has been encoded by encoder 1214, under direction of signaling routine 1228 

1387 at a scheduled time to said WT 1300 using transmission power determined from said at least two 

1388 channel quality indicator values 1250 that were received. 
1389 

1390 Operation proceeds from step 1920 back to step 1904 and the method is repeated. Base 

1391 station 1200 will be repeating the transmitting pilot signals in a synchronized manner into each 

1392 sector of the multi-sector cell in step 1904, on a regular basis. However, different wireless 

1393 terminals 1300, may send messages including set of channel quality indicator values 1250 and 

1394 sector boundary position information 1252 at different times and/or different rates depending on 

1395 factors such as the state of operation the wireless terminal is in, e.g., on, hold, sleep. 
1396 

1397 The invention is directed to, among other things, machine readable medium such as 

1398 memory, compact disks, etc. including machine executable instructions, e.g., software modules 

1399 or commands, for controlling a processor or other device to perform processing in accordance 

1400 with one or more of the various method steps of the invention. Various features of the methods 

1401 and apparatus of the invention can be used in a wide range of communications systems 

1402 including, but not being limited to, OFDM, CDMA and other types of communications systems. 



Substitute Specification 



